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HELP 

A GAP-PACKAGE FOR TORSION UNITS IN INTEGRAL GROUP RINGS 

ANDREAS BACHLE AND LEO MARGOLIS 


Abstract. We briefly summarize the background of the HeLP-method for torsion units in 
group rings and present some functionality of a GAP-package implementing it. 


1. The Zassenhaus Conjecture and the Prime Graph Question 

Considering the integral group ring ZG of a finite group G, one question that strikes the eye 
is: “How does the unit group U(ZG) look like?”, in particular which are the torsion units, i.e. 
the units of finite order. Clearly, there are the so-called trivial units ±g for g £ G. Already in 
G. Higman’s PhD-thesis [Hig40] it was proved that all the torsion units are of this form, provided 
G is abelian. As we are not interested in the torsion coming solely from the ring, but rather in the 
torsion coming from the group-ring-interplay, we consider the group of normalized units V(ZG), 
i.e. the units mapping to 1 under the augmentation homomorphism 

£: ZG Z: E u g g E Ug. 

g€G geG 

Then U(ZG) = ±V(ZG). 

In the non-commutative case, there are in general of course more torsion units than the trivial 
ones, e.g. conjugates of group elements by units of QG which end up in ZG again. H. J. Zassenhaus 
conjectured more than 40 years ago that these are all the torsion units: 

Zassenhaus Conjecture (ZC) ([Zas74]). Let G be a finite group and u a torsion unit in V(ZG). 
Then there exists a unit x in QG such that x^ x ux = g for some g £ G. 

Elements u, v € ZG which are conjugate by a unit x £ QG are called rationally conjugate, denoted 
by u ~q g v. The Zassenhaus Conjecture is nowadays one of the main open questions in the area 
of integral group rings. A highlight was certainly Weiss’ proof of this conjecture for nilpotent 
groups [Wei88, Wei91]. 

As a first step towards the Zassenhaus Conjecture W. Kimmerle formulated a much weaker 
version of it which has found quite some attention since: 

Prime Graph Question (PQ) ([Kim06]). Let G be a finite group. Let p and q be different 
primes such that V(ZG) contains an element of order pq. Does then G posses an element of order 
pql 

In other words this question asks whether G and V(ZG) have the same prime graph. 

A method to attack these questions, nowadays known as the HeLP-method, was introduced 
by Luthar and Passi in [LP89] and later extended by Hertweck in [Her07]. The name HeLP 
(HertweckLutharPassi) is due to Alexander Konovalov. The method can be applied algorithmi¬ 
cally to a concrete group or, if one has generic characters at hand, a series of groups. 

The present note presents a GAP-package implementing this method [BM16]. There are two 
main motivations for this program: Making the method available to researchers working in the 
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field and not having an own implementation and giving readers of papers using the method the 
opportunity to check the results obtained by the method. We describe the method in Section 2 
and discuss several aspects of our implementation in Sections 3 and 4. 

2. The HeLP-Constraints 
L et G always be a finite group. 

The possible orders of torsion units in ZG are restricted by the following proposition. 

Proposition 2.1. Let u £ V(ZG) be a torsion unit. 

a) The order of u divides the exponent of G. Cohn, Livingstone [CL65, Corollary 4.1] 

b) If G is solvable, then the order of u coincides with the order of an element of G. 

Hertweck [Her08, Theorem] 

Definition 2.2. Let u = e ^G, x £ G and denote by x G its conjugacy class. Then 

£x(u) = u a 

g€x G 

is called the partial augmentation of u with respect to x (or rather the conjugacy class of x). 

The following proposition connects (ZC) to partial augmentations. 

Proposition 2.3 (Marciniak, Ritter, Sehgal, Weiss [MRSW87, Theorem 2.5]). Let u,v £ V(ZG) 
be torsion units of order k. Then u ~qg v if and only if £ x (u d ) = £ x {v d ) for all divisors d of k 
and all x £ G. Moreover, u is rationally conjugate to a group element if and only if £ x (u d ) > 0 
for all divisors d of k and all x £ G. 

Certain partial augmentations vanish a priori: 

Proposition 2.4. Let u £ V(ZG) be a torsion unit and x £ G. 

a) If o(u) ^ 1, then £\{u) = 0. Berman, Higman [Seh93, Proposition (1.4)] 

b) If o(x) \ o(u), then e x (u) = 0. Hertweck [Her07, Theorem 2.3] 

Let ip be a character of the group G. A representation afforded by ip can be extended linearly 
to a representation of QG and then restricted to a representation D of the group of units U(QG). 
We will denote its character also by ip. Now consider for a torsion unit u £ V(ZG) of order k a 
linear character y: Ck — (u) —» C given by y(u) = with £ £ C x a primitive fc-th root of unity. 
Then we have that the multiplicity of Cf of D(u) is given by 

(X, '*/’)(«> € Z> 0 , 

where (—,=}/„) denotes the inner product on the class functions of Ck — (u). Working out a 
explicit formula for this, one obtains part a) of the following proposition. 

Proposition 2.5. Let G be a finite group and u £ U(ZG) a torsion unit of order k. Let £ £ C x 
be a primitive k-th root of unity. 

a) Let x be an ordinary character and let D be a representation afforded by y. Then the 
multiplicity of as an eigenvalue of D(u) is given by 

Mu, y) = j E TrQ(£<j)/Q(y(u d )£ de ). Luthar, Passi [LP89, Theorem 1] 

^ d\k 

b) Let p be a prime not dividing k and fix an isomorphism £ H► £ between the group of k- 
th roots of unity in characteristic 0 and those in characteristic p. Let ip be a p-Brauer 
character and P be a representation afforded by <p. Then the multiplicity of £ as an 
eigenvalue of P(u) is given by 

Mu,v) = ]!;E Tr Q(e d )/Q(7< ud )C“ d 0- 

d\k 


Hertweck [Her07, Section 4] 
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This proposition is the linchpin of the HeLP-method. Let u £ V(ZG) be again a torsion unit 
of order k. For an ordinary character \ we have x( u ) — E r c 6 x(u)x( x )- By [Her07, Theorem 3.2] 
the analogue statement holds for p-Brauer characters and p-regular units u, where the sum is 
taken only over the p-regular conjugacy classes (an element is called p-regular if its order is not 
divisible by p ). Assuming one knows inductively the character values of u d for all d \ k with d ^ 1, 
one has for ip, an ordinary or a Brauer character in characteristic p \ k, and every t a condition 
on the e x (u ) as follows: 

V-TVq (O/qW’OzOC 4 ) , ,, , 

> , -7- £x(u) + ae(u,ip) £ Z> 0 , (1) 

where the ae(u,ip) = j:J2i^d\k r ^ T Q(( d )/Q(' l l ; ( ud )C~ M ) are assumed to be ’known’. By Proposi¬ 
tion 2.4 it is enough to take the sum (1) over classes of elements having an order dividing k. 

Remark 2.6. • The bounds for the partial augmentations obtained in [HLP90, Corollary 2.3] 

are encoded in the character table, so they will not add new information to the algorithm. 

• It is intrinsic in the formula that the pfs sum up to the degree of the character. 

• Note that for any set of partial augmentations fulfilling all the constraints obtained above 
for all irreducible ordinary characters of G one can explicitly write down a unit in KG 
having these partial augmentations, for K a splitting field of G. 

3. The extended Wagner Test 

The program uses also a criterion proved in a special form by Roland Wagner in his Diplomarbeit 
in 1995. The more general case is given in [BH08, Remark 6] and follows from a well known Lemma, 
recorded e.g. in [Seh93, Lemma (7.1)]. For sake of completeness we include a proof. We write 
g ~ h , if g and h are conjugate in a group G. 

Proposition 3.1. Let G be a finite group, s some element in G and u £ V(Z G), o(u) = p^m with 
p a prime and m ^ 1. Then ^^£ x (u) = £ s (u pl ) mod p. 

X G , X p j ~s 

Proof. Let u = ^2 gG QU g g £ V(Z G), set q = p 3 and v = u q . Then by definition of the product in 
the group ring: 

£ s(^) = II M »- ( 2 ) 

j=i 

gi—g q ~8 

The set over which the sum is taken can be decomposed into M = {(g,...,g) G G q : g q ~ s} and 
V= {{gi, ..., g q ) £ G q : g\...g q ~ s and 3r,r' : g r ± g r >}. 

The cyclic group C q = (t) of order q acts on the set A f by letting the generator t shift the entries 
of a tuple to the left, i.e. ( 31 , 32 , 33 > g q ) ■ t = (g- 2 ,gs, ...,g q ,g 1 ). Note that all orbits have length 
p l with i > 1. For elements in the same orbit, the same integer is summed up in (2). Hence using 
Fermat’s little Theorem: 

_ <? _ __ 

£*(v) = J2u q g + II w 9j= J2 u g~ ^2 £ x(u) mod p. □ 

(g,...,g)eM (gi,...,g q )eN3=1 (g,...,g)£M (g,...,g)€M X G > x pi 

By induction and the Berman-Higman result (Proposition 2.4 a) Wagner obtained the following. 
For units of prime power order the result also follows from [CL65, Theorem 4.1]. 

Corollary 3.2 (Wagner). Let G be a finite group, u £ V(ZG), o(u) = p^m. with p a prime and 
m/1. Then ^^e a; (M)=0 mod p. 

x G , o(x)=pi 

Example 3.3. Let G be the Mathieu group of degree 11. There exists only one conjugacy class of 
involutions in G, call it 2a. After applying HeLP (i.e. Proposition 2.5) for a unit u of order 12 in 
V(ZG) one obtains two possible partial augmentations for u. One of these possibilities satisfies 
e 2a (u) = 1 while the other satisfies £2ai u ) — — 1 [BK07]. Both possibilities however do not fulfill 
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the constraints of Wagner’s result and thus there are no torsion units of order 12 in V(ZG) and 
the order of any torsion unit in V(ZG) coincides with the order of an element in G. 


4. Implementation 

4.1. Further results. We used several results in our implementation, which are not consequences 
of the HeLP-method and which we list here. The first one is a direct consequence of the Fong- 
Swan-Rukolaine Theorem [CR90, Theorem 22.1]. 

Proposition 4.1. Let G be a p-solvable group and u € V(ZG) a torsion unit of order prime to p. 
Then the restrictions on the possible partial augmentations of u one can obtain using the p-Brauer 
table of G are the same as when using the ordinary character table of G. 

Often when applying the HeLP-method the inequalities one has to solve get very messy even for 
groups where e.g. the Zassenliaus Conjecture is known for a long time. As an example one might 
think of cyclic groups. For that reason the functions testing (ZC) and (PQ) in our implementation 
also use the following results instead of solving any inequalities in these situations: 

Proposition 4.2. a) (ZC) holds for nilpotent groups. Weiss [Wei91] 

b) (PQ) has an affirmative answer for solvable groups. Kimmerle [Kim06] 

Remark 4.3. The above results do of cause not cover all knowledge on (ZC) and (PQ). E.g. (ZC) 
is known for cyclic-by-abelian groups [CMdR13], while (PQ) is known for the groups PSL(2,p) 
where p denotes a prime [Her07]. However we decided for simplicity only to use the results above 
in the first version of the package. 

4.2. Main functions of the HeLP-package. The function HeLP_ZC checks whether (ZC) can 
be verified using the character tables and Brauer tables available in GAP. For an element u of order 
k and p and q different prime divisors of k we call partial augmentations of u p and u q compatible, 
if ( u p ) q and ( u q ) p have the same partial augmentations. 

Algorithm 1: HeLP_ZC 

Data: group or ordinary character table of a group 
Result: true or false 
if G nilpotent then 
] return true (See Proposition 4.2) 

end 

if G solvable then 

i OrdersToCheck := Orders of elements in G (See Proposition 2.1) 
else 

] OrdersToCheck := Divisors of exp G 
end 

for k = o(u) in OrdersToCheck do 

for all prime divisors p of o{u) and all possible partial augmentations of u p do 
if partial augmentations are compatible then 

! Construct the HeLP-systems for all relevant character tables and find its solutions 

end 

end 

Apply the Wagner test for order k 

Save the resulting possibilities for partial augmentations of units of order k in the global 
variable HeLP_sol 
end 

return only ’trivial’ partial augmentations are admissible 

The function HeLP_PQ checks whether (PQ) can be verified using the character tables and Brauer 
tables available in GAP. It works in a similar way as HeLP_ZC but only checks the orders relevant 
for the Prime Graph Question. 
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There are many more functions available in the package implementing the HeLP-method for 
more specific checks, e.g. allowing to check a specific order of torsion units, cf. the reference manual 
of the package. 

4.3. Non-standard characters. Unfortunately not all character and Brauer tables known are 
yet readily available in GAP and the package can not be immediately applied in that case. However 
there are some workarounds. 

Example 4.4. The Brauer table modulo 7 of PSL(2,49) is known generically, but not yet included 
in the GAP Character Table Library [Brel2]. However our implementation allows to use any class 
function of a group which may be entered e.g. manually. In this way also induced characters or 
other kind of class functions may be used and it is, among other things, possible to prove (ZC) 
for PSL(2,49). 

Example 4.5. Let G be the projective unitary group PSU(3, 8) and A its automorphism group. 
Assume the goal is to check (PQ) for A. To obtain that one needs to exclude the existence of 
units of order 2 • 19 and 7 • 19 in V(ZA). The character table of G is available in GAP while the 
one of A is not. However inducing the second and third irreducible character of G to characters 
of A one obtains two characters of A. The HeLP-constrains following from these two characters 
are already strong enough to prove (PQ) for A. 

4.4. Solving the inequalities. Applying the HeLP-method involves solving the integral linear 
inequalities described after Proposition 2.5. This is a hard task in general and though always doable 
in theory this may take a lot of time when there are many inequalities and variables involved. A 
good solver of such systems is the main ingredient here. Our implementation allows to use two 
different solvers: The software system 4ti2 [tt] and/or the system Normaliz [BIR + , BIS16]. We 
chose those solvers for two reasons: They are good solvers and there exist GAP-Interfaces for 
them. We could also include an other solvers as soon as a GAP-Interface will be available for it. 
To reduce the size of the system that has to be solved the package uses ’redund’ from the lrslib 
software [Avi]. When using 4ti2, in many cases this leads to a remarkable speed up, sometimes 
however this also slows the calculations down, so that there is an option implemented to switch 
the use of ’redund’ on and off. 

4.5. p-constant characters. If one is interested especially in solving (PQ) there is often a way to 
reduce the system one has to solve introduced by V. Bovdi and A. Konovalov in [BK10]. Assume 
one is studying the possible partial augmentations of units of order p ■ q , where p and q are different 
primes. Let y be a character which is constant on all conjugacy classes of elements of order p, a 
so called p-constant character. Then the coefficients appearing in the HeLP-constrains provided 
by x a t partial augmentations of elements order p are always the same. Thus one can reduce the 
number of variables involved by replacing all the partial augmentations of elements of order p by 
their sum. This way one also does not need to know the partial augmentations of elements of order 
p - their sum is 1 in any case. Often it suffices to study only p-constant characters to exclude the 
possibility of existence of units of order p • q and this functionality is also provided by the package. 
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